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(54) System and method of multiparty billing for web access 



(57) A system and method for billing one or more 
participating parties for client access to the internet is 
disclosed including the steps of identifying at least one 
of the one or more participating parties as being respon- 
sible for the billing, allocating a share of the billing to 
each responsible participating party based on a prede- 
termined function and computing a billing amount for 
each of the responsible participating parties based on a 
function of the share and a client bandwidth usage. 




1 



CREDIT PROVIDER 
SERVER 



c 



COMMUNICATION NETWORK 



I 



3 



OLSP PROXY 
SERVER 



J_ 



1— * 


CLIENT 
COMPUTER 




CLIENT 
COMPUTER 






FIG. 1 





Prhted by Jouvb. 75001 F*RIS (FR) 



EP 0 891 062 A2 



Description 

The present invention generally relates to the billing of accesses to the World Wide Web of the Internet and. more 
particularly, to a system for sharing of billing for accessing the World Wide Web among multiple parties involved in 
5 providing information services and/or conducting electronic commerce on the World Wide Web. 

While dictionary meanings are generally implied for the terms included herein, the following summary includes 
demonstrative definitions: 

Internet: The network of networks and gateways that use the TCP/IP suite of protocols. 

10 

Client: A computer which issues commands to the server which performs the task associated with the command. 

Server: Any computer that performs a task at the command of another computer. A Web server typically supports 
one or more clients. 

15 

Network protocols: Standard methods for machines to communicate with one another. The protocols indicate how 
data should be lormatted for receipt and transmission across networks. Heterogeneous machines can communi- 
cate seamlessly over a network via standard protocols. Examples of standard Internet protocols include HTTP 
("Hypertext Transfer Protocol*), SMTP ("Simple Mail Transfer Protocol") and FTP ("File Transfer Protocol"). 

20 

World Wide Web (www or Web): The Internet's application that permits users seeking information on the internet 
to switch from server lo server and database to database by clicking on highlighted words or phrases of interest 
(hyperlinks). An Internet Web server supports clients and provides information. The Web can be considered as 
the Internet with all of the resources addressed as Uniform Resource Locators (URLs) and which uses HTML (see 
25 below) to display the information corresponding to URLs and provide a point-and-click interface to other URLs. 

On the Web, "browsers" constitute client programs while the programs sending back information to the browser 
constitute server programs. 

Universal Resource Locator (URL) : A way to uniquely identify or address information on the Internet. Can be 
30 considered to be a Web document version of an e-mail address. URLs can be accessed with a Hyperlink. An 

example of a URL is "http://www.arun.com: 80/tab le.html". A URL has four components. Starting from the left, the 
first specifies the protocol to use, separated from the rest of the locator by a V. Next is the hostname or IP address 
of the target host; this is delimited by the 7/ 1 on the left and on the right by a 7" or optionally a The port number 
is optional, and is delimited on the left from the hostname by a V and on the right by a V. The fourth component 
35 js the actual file name or program name. In this example, the ".html" extension means that this is an HTML file. 

Hypertext Markup Language (HTML) : The language used by Web servers to create and connect documents that 
are viewed by Web clients. HTML uses Hypertext documents. 

40 Hypertext transfer protocol (HTTP) : An example of a stateless protocol, which means that every request from a 

client to a server is treated independently. The server has no record of previous connections. At the beginning of 
a URL, "http: - indicates the file contains hyperlinks. 

Internet Browser or Web browser: A graphical interface tool that runs Internet protocols such as http, and displays 
45 results on the client's screen. The browser can act as an Internet tour guide, complete with pictorial desktops, 

directories and search tools used when a user "surfs - the Internet. In this application, the Web browser is a client 
service which communicates with the World Wide Web. 

HTTP daemon (HTTPd): A Web Server having Hypertext Markup Language and Common Gateway Interface 
so capability. The HTTPd is typically supported by an access agent which provides the hardware connections to 

machines on the intranet and access to the Internet, such as TCP/IP. 

For a user to access information or conduct electronic commerce on the World Wide Web, he/she typically use6 
a (client) computer to dial up through a phone line, cable or other means to the server computer of an on-line service 
ss provider (OLSP). The OLSP server computer is then connected to the Internet where the servers of content providers 
and merchants reside. Requests from the user and results from the content/merchant servers are all passed through 
the server computer of the OLSP In providing the services for accessing the Web, the OLSP usually charges the user 
a service fee. 
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To charae users for accessing the Web. OLSPs generally adopt two popular billing methods. Users are charged 
ai therbvaflatrate(eg. $19.95 per month)or by connection timete.g. $l.95perhour).However,therear^rK ) rtcom.ngs 
a^ZT^toJL billing approaches. One problem with the flat rate billing method is that ft ctoes^ot « , ect 
use^ prSiLttons of Internet resources. Furthermore, this method does not encourage users to 
source^ As a result, heavy users of the Web can potentially monopolize part of the Internet resources thus preventing 
oZs^rom accessing them. On the other hand, the connection time billing method is also unfair to the users who are 
continuous* charged even though they may not receive any information from the Web due to wartrng. ^ »£by 
erther network congestion or server unavailability. Indeed, as more and more people are 'surfing' the Web thenetwork 
^SsSr P rcSSm is becoming more severe. Finally, these billing methods fail to provide a method of cred.1 accu- 
mulation to offset lee payment for accessing me Web in order to attract Web traffic and improve the business value of 

^ 'border toprovideabilling method that is fairerto the user arKJ that<^ also prevent heavy users f row monopolizing 
part of the Internet resources, the OLSP should charge the user based on his/her actual usage. However, smnple usage- 
Ke^Sg may discourage the user from exploring tne Web because he/she may be afra* * P**-*»£ 
charoes Thus there is a need for a better usage-based billing method that will encourage or ent.ce the user to explore 
the Web thus creating more business tor the content providers/merchants and others In the electronw rmrketptece. 
There is also a need for a multiparty billable usage-based method [and system) tor providing access to the World WKJe 
Web of the Internet and sharing the accessing cost/credit. 

The present inventton provides tor a system and method tor billing one or more partic.pat ng parties tor c en 
access to the internet, the system comprising a computer system for billing one or more part.opa .ng partes for client 
access to the internet, comprising: means for identifying at least one of the one or more partc.pat.ng «*"0 
responsible for the billing; means for allocating a share of the billing to each respons.ble partw.pat.ng party based on 
a^ermined I fine ti<£ and means for computing a billing amount for each of the responsible partw.pat.ng part.es 
based on a function of the share and a client bandwidth usage. 

In a preferred system and method, the billing amount is further based on the lime of day of the access 
Preferably, a client session comprises a sequence of subsesstons whtoh are dynamical ly mrt. ^ d le ^ d 
by the client, each subsession having a duration and the billing amount is based on the duraUon of each -d™"™- 
It is also P referab. e for the system to track an actual size of a data transfer assocated wrth a web page access 
and compute Ihe billing amount of each responsible participating party as a function of the actual size. 
Tr^mo?«he 9 p resan. invention prefUlyidentffies a hyperlink source and a hyperiink target^ 
The method of the present Mention preferably includes the steps of identify^ at least one of the 
parting parties as receiving bonus credrt and applying the bonus credit to offset any b.ll.ng amount. The apply.ng 
step is preferably based on a function of a hyperlink source web page. 

The .tracking [step of the invention preferab* includes the step danalyz.ng access logs and referrer togs to. dent.fy 

3S each web access and corresponding actual size. „^,;^ flr 

T^e participating parties preferably include a client, an on-line service proxy server, one or more content prov.der 
servers So Se or more advertisers. Free client access to localized object inserttons by the 
ZZ is3erabi provided. Clients are prelerably identified based on a static IP address ora dynamic IP address. 
^^SSSIIS!!^ is preferably based on a function of a client service level such as real-Ume support, 
transmission speed a content filtering requirement, and/or an advertisement selection requirement. 

Trance wfthTnother asp£t of the present inventton. the system provides an ^cation through a c ent 
in^riac^ a soLVweb page, vSer a client will be responsible for payment of a biUing amount tor access^ «c , a 
a aTy^ page This indicatton is preferably accomplished by presenting different appearances of object Lnkages 
Snl JneL ™ SenTis responsible fo? the payment of a billing amount and indicating the bilhng amount to the 
S^^Sn of the appearances of the object linkages may be done through different cotonng. speca. 

ESSIES 'SX^E^ ^ * - «- -"*» ™ ™ *** T ^ 

vJ^T^TlZpage «™ its'cache storage when a client request is received. Preferably » jr™p£ 

ZZ£ web pages containing the object linkages are Ml intact without the need to prescan and analyze me content 
so of the source web pages and the URL of the target web page is maintained. oniir „ 
FinaNv it is preferable to arrange the on-line service proxy servers hierarchically and the objects on the source 
web oaaes are remaned by each proxy server to indicate whether the c.ient is one of the responses parfcpatrng 
SesthereZp^^ 

^^^canaJ** to the subject matter of the objects so that the remapp.ng of objects ,s k>cal,zed at each 
ss oroxv server and the same original URL for each remapped object is maintained. 

™s7nv^^^ 

^ m^Z^a^Xm parSes involved in a Web network computer system. These part.cpat.ng parties may 
3 SEK ccSent prXs/me rc han,s, advertisers and users. A novel billing method that allows credrt accumu- 
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lation to offset payments is preferably provided to track accurate web usage through standard web logging mechanisms. 
Web pages can be used to display billing responsibility of the users for accessing the Web. Users, as a result, have 
more power to decide which content and/or commercial advertisements they want to access. The present invention 
offers not only the combined capabilities regular telephone, 1-600, 1-900, prime time, non-prime time, mobile phone, 

s pay-per-view billing, but also capabilities of dynamic, real-time, interactive, unscheduled, subsession, usage-based 
and multiparty sharing features for Web access bilUngs. 

While, in telephone billing, the concept of 800 and 900 numbers has been used to differentiate the billing parties, 
this is done based on connection time or flat fee. Although, for cable TV. the pay-per-view method is charged on a user 
session basis to the viewer, only a single party, the viewer, is responsible for the billing. Finally, while cellular phone 

10 systems are also user session-oriented with both the caller and the receiver sharing the bill, the billable parties do not 
change dynamically once a call session is initiated and the splitting of the bill follows a prespecified convention and is 
based on connection time. 

The present invention also differs from the traditional on-line service model like America On-line or Prodigy where 
the service provider acts like a middle man to collect the bill from the subscribers and then redistribute the income 

is among different content providers. There, the access providers divide the billing of the access costs of users among 
multiple parties and bill each party on its share of the costs. In the present invention, the focus is on collecting from 
multiple parties instead of redistributing among multiple parties. In addition, the payment to a content provider/merchant 
in the traditional on-line service provider model is based on the number of subscribers the on-line service provider lines 
up, while the present invention is based on the actual usage by the users or subscribers. 

20 Embodiments of the invention will now be described, by way ol example only, with reference to the accompanying 
drawings in which: 

Fig. 1 is a schematic diagram of a data processing system in accordance with the present invention; 

2S Fig. 2a is a flow diagram of a preferred embodiment of the multiparty usage-based billing method of the present 

invention; 

Fig. 2b is a more detailed flow diagram of step 203 of the method of Fig. 2a; 

30 Fig. 3a is a diagram of different appearances of a hypertext page in accordance with a preferred embodiment of 

the present invention; and 

Fig. 3b is a flow diagram of a method according to another preferred embodiment of the present invention. 

35 in Fig, 1, a graphical representation of a network computer system 11 which may be utilized to implement the 
present invention is depicted. Network computer system 1 1 includes one or more content provider (or merchant) servers 
4 and an on-line service provider (OLSP) proxy server 5 connected via an Internet network 3. The servers communicate 
with each other following specific protocols known in the art, such as HTTP and TCP/IP. Those skilled in the art will 
appreciate that there are a multitude of variations available to create the Internet connection between the servers. In 

40 order to provide payment/credit among different parties, a credit provider server 10 may also be connected to the 
network 3. The credit provider server 10 performs credit verification for the content provider server 4 and the OLSP 
proxy server 5, computes the net payment among the different parties and provides for payment of the respective bills. 

Each content provider server 4 is preferably a stateless hypertext server system that provides services to a plurality 
of client computers 1 . An example of such a system is a World Wide Web server which includes a central processing 

« unit 6, main memory 7 and disk drive 8. The server 4 stores hypertext objects, such as HTML files, graphical icon files 
(e.g. GIF files), audio, video objects and CGI programs, on its local disk 8 and provides these objects to various clients 
using HTTP through the Internet 3. Each client computer 1 is a personal computer or workstation as is known to those 
skilled the art and preferably incorporates a software browser, such as the Netscape Navigator offered by Netscape 
Communications, Inc., to retrieve and display hypertext objects through the OLSP proxy server 5. 

so According to an embodiment of the present invention, a client computer 1 dials up with a modem (not shown) over 

either a cable or telephone line 2 to connect to the OLSP proxy server 5. Through the OLSP proxy server 5, the users 
of the client computers can access hypertext objects stored on the content provider servers 4. In order to speed up 
the retrieval process, the OLSP proxy server 5 may cache some of the hypertext objects on its own local disk 8 using 
caching algorithms generally known in the art. If a client computer 1 requests objects which have been cached, the 

55 OLSP proxy server 5 returns the cached objects to the client computer 1 . If not available locally, then the OLSP proxy 
server 5 forwards the request on behalf of the client computer 1 to the destination content provider server 4 and sends 
the results back to the client computer 1 once the requested objects are retrieved from the disk drive 8 of the content 
provider server 4. 
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Therefore the OLSP proxy server 5 retrieves hypertext objects from storage on content provider servers 4 or from 
its own hypertext object store cached on disk 8 and sends back the results to the client computers 1 The hypertext 
object store can be in the form of a file system or a database system. The hypertext objects are typically stored in 
nonvolatile storage and can be retrieved into main memory when requested, 
s The proxy server 5. which is also a kind of hypertext server, uses a conventional HTTPd to process requests from 

client computers 1 . An example of an HTTPd is the Internet Connection Server, sold by IBM. For each hypertext request 
that is processed, the proxy server 5 logs certain information about the request in a request log located in its mam 
memory 7 An agent program can be used to retrieve the hypertext request log from the main memory 7, convert the 
data into a format readable by the system of the present invention and store the fields and records in a hypertext ob|ect 
jo request log data base in disk drive 8. The hypertext object request log data base can be spooled to large capacity 
storage devices, such as tapes, periodically for backup purposes and to free up space in disk drive 8. 

The usage-based multiparty billing logic 9 of the present invention is preferably embodied as computer readable 
program code stored on d isk drive 8 of the proxy server 5. Alternatively, it may be stored on other conventional magnetic 
media such as a diskette or optical media such as a CD-ROM. The billing logic 9 can also be stored on the content 
»s provider servers 4 topermit verification or negotiation of payments with the OLSP. Those skilled in the art will appreciate 
that the billing logic 9 also can be stored solely on the content provider server in an environment lacking a proxy server 

and function as described hereinbelow ^ .. .. , 

In Internet accesses through a web browser, each web page access constitutes a subsession and clicking of a 
HTTP link controls the termination of the previous and the initiation of the next subsession. According to the present 
zo invention, billing is based on the bandwidth (actual) usage by the client of the page accessed. 

According to a web server logging mechanism, for each hypertext object access, a plurality of .iformation about 
the access is recorded, including the requester address, the hyperlink source (i.e., the hypertext object that refers the 
client to the target object), the hyperlink target {i.e.. the hypertext object being accessed) and the time stamp of the 
access The hyperlink source and hyperlink target form a hyperlink access pair (V_current_stop. V_next_stop), repre- 
ss senting a step in the user traversal path on the hypertext objects. The hyperlink access pair represents a decision and 
an action by a Web user, denoted as user.id. to move from the current URL. denoted by V_current_stop, to the next 
URL denoted by Vnext.stop. To link all access pairs between when a user togs in and when the user logs out from 
the OLSP proxy server, a traversal path P(user_id. session_id_s) can be formed. A traversal path can be defined as 
(V login stop 0. V_stop_1. v_stop_2. ... VJogout_stop_n). indicating all the hypertext objects visited by ttie user 
so during that login session identified by session_id_s. Once a traversal path P(user_id, session_id_s) is identified, the 
billable events related to the login session can be calculated. 

According to the present invention, other parties may share the bill with the user. To illustrate, the URL page 
denoted by V current stop, the original content provider may be willing to absorb the accessing cost for the user if the 
page is an advertisement. Similarly, the OLSP may be willing to share part of the cost (in a form <>f discount to the user) 
because the content page may have previously been locally cached. To permit this bill sharing, a hyperlink ^^f^ P 3 ^ 
HAPIuser id. session_id, hap.id) = (V_current_stop, V_next_stop) is mapped into a set of payments denoted by Pay 
(HAP) = {^ay(user id). pay(OLSP_id). pay(advertiseUd), pay(contentprovider_n). ...etc.) which identifies all ,»rt,es 
involved Sharing the payment for that particular access pair and computes the apportioned payments. The final total 
payment to and from each party is computed by adding together the payments for all the access pairs 

The payment formula among the parties involved can be defined based on a specific business model. Those sWIed 
intheart will appreciate that various billing methods are possible based on the logs provided by the OLSP proxy servers. 

For each session, hvoor mo,o sub-sessions SS. each consisting of (user.id. session_.d. hap.Ki, eub.sess.w^dy 
can be defined. The sub-session SS contains a set of parameters that can be tracked based on the proxy server logs. 
The parameters applicable to billing may include: 
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the requester address, 
hyperlink source, 
hyperlink target, 
time stamp of the access, 
message size, and 
transfer status. 



The requester address is the network address (IP address) of the user's client computer. Hypertext objects are 
usually accessed through hyperlinks embedded in another hypertext object, such as an HTML file d.splayed on tte 
browser that the user employs. As discussed hereinabove, the hyperlink target, as denoted by V_nexU*op s the 
requested object or page and the hyperlink source, as denoted by V.current.stop. is the object or page which re ers 
^exposes) he targe, Both hyperlink source and hyperlink target are typically represented by a universal resource 
denser (URI) or universal resource locator (URL) in HTTP and. as described, they together form a hyperlink access 
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pair. The time stamp is the time when the requested hypertext object is processed and sent back from the proxy server. 

In order to bill the user (and/or other participating parties) based on actual usage, the hyperlink access pair, time 
stamp, URL, transfer status and transfer message size are used. Because the hyperlink target indicates the location 
ol the content requested, the billing formula can identify the target content provider as being responsible for payment. 
5 Also, because the hyperlink source indicates the present URL content, the billing formula can identify the source content 
provider as being responsible for payment. Because the time stamp indicates the time that the Web server processes 
the request, the billing formula can be a function of the connection time, peak time, off-peak time, etc. Finally, because 
the URL transfer status and the transfer message size indicate the actual network bandwidth that is used by the client, 
the billing formula can be based substantially on the actual network bandwidth usage. 
10 The following are two log entries from separate logs recording a particular request to an OLSP proxy server 5. An 
access log records information about a page access (or "hit"). A referrer log records information about the page which 
referred the client to the accessed page. 
192.168.1.26 - - (01/Oct/1996:08:10:20 +0600J 'POST 
/cgi-in/db2www/colJogin.d2w/report HTTP/1 .0' 200 2544 

The text above depicts a typical access log entry created by a proxy server in response to a client request. The 
information includes inter alia: 

• the requester address: 1 92. 1 68. 1 .26 

• hyperlink target: /cgHn/db2www/colJogin.d2w/report 
20 • time stamp of the access: 01/Oct/1 996:08: 10:20 

• URL message transferred size: 2544 

• URL transfer status: 200. 

[01/Oct/1 996:08:10:20 +0600] 
25 "httpV/colcte.TOl.wat&on.ibm.com^ 

The text above depicts a typical referrer log entry created by a proxy server in response to the client request. The 
information includes, inter alia: 

• hyperlink source address: colds.col.watson.ibm.com 
30 • time stamp of the access: Ol/Oct/1996:OB:10:20. 

These two log entries indicate that a user login request 

/cgi-bin/db2www/colJogin.d2w/input from IP address 192.168.1.26 to hyperlink target address coids.col.watson.ibm. 

com through tcp port 2080 was made and that on 01/Oct/1 996:08: 10:20. a 2544 bytes login report response /cgi-in/ 
35 db2www/col_login.d2w/repor1 were transferred to client I P address 1 92. 1 68. 1 .26 successfully. 
The hyperlink source colds.col.watson.ibm.com 

:2080/cgi-bin/db2www/col_login.d2w/input and the hyperlink target colds.col.watson.ibm.com :2080/cgi-bin/db2www/ 

colJogin.d2w/report together form a hyperlink access pair represented by (V_current_stop, V_next_stop), where 

V_current_stop = colds.col.watson.ibm.com 
*o :2080/cgi-bin/db2www/col_login.d2w/input represents a login screen that the user viewed. After the user logged in and 

clicked the submit button, the login request was transferred to the server colds.col.watson.ibm.oom through tcp port 

2080. The response URL represonted by V_next_stop = crclds.col.watecnJbm.c<m2C^^^ 

d2w/report was transferred back to the client computer. 

The following are referrer log entries for a user login session: 
45 [01/Oct/1996:08:lO:20 +0600] 

"http://colds.col. watson.ibm.com:20 

[01/Oct/1 996:08:10:23 +0600] 

■http://colds.col.watson.ibm.cx™:20^^ 

[01/Oct/1996:06.10:57 +0600] 
so -http://colds.col.watson.ibm.com:2080/cgi-bin/db2www/col_pc_add.d2w/inpuf 

[01/Oct/1 996:08: 10:59 +0600] 

"http://colds.col.watson.ibm.com:2080/cgi-bir^cto2www/col^)c_add.d2w/report. - 

The following are access log entries for the same user login 6e66ion: 
192.168.1.26- - [01/Oct/1996:08:10:20 +0600] 'POST 
55 /cgi-bin/db2www/coLlogin.d2w/report HTTP/1 .0" 200 2544 
192.168.1.26 - - [01/Oct/1 996:08: 10:23 +0600] "POST 
/cgi-bin/db2www/col_pc_add.d2w/input HTTP/1 .0" 200 291 8 
192.168.1.26 - - (01/Oct/1996:08:10:57 +0600] 'POST 
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/cgi-bin/db2wwwycol_pc_add.ci2w/report HTTP/1 .0" 200 2433 
192.168.1.26- - [01/Oct/1996:08:10:59 +0600] "POST 
/cgi-bin/db2www/coUogoff.d2w/report HTTP/1 .0° 200 2928. 

The corresponding traversal path P(userjd, session.kJ.s) can be computed as (coljogin. d2w/mput, coljogtn. 

c^Sdd.d2w/input ( col._pc_add.d2w/report, coLlogoff.d2w/report). This traversal path indicates all the hypertext 
objects visited by the user during that login session identified by session_id_s. These terms mean: 

o coljogin.d2w/input: user login submitted 

o colJogin.d2w/report: user login approved 

° col_pc_add.d2w/input: user requested ape component 

o col_pcIadd.d2w/report: user pc component request approved 

° coljogoff.d2w/report: user logoff submitted. 

The following table describes the usage records for a user with IP address 192.168.1 .26. A network bandwidth- 
based usage can be derived from this table. As can be seen, a total of 10823 bytes were transferred successfully to 
the user with IP address 192.168.1.26. 



IP address 


Time Stamp 


Target Object 


Target Size 


Transfer Status 


192.168 1 26 


01 /Oct/1 996:08: 10:20 


coljogin. d2w/r eport 


2544 


200 


192.168.1.26 


01 /Od/1 996 06:10:23 


coljpc_add^d2w/input 


2916 


200 


192.166 1.26 


0l/Oci/1996:08:10:57 


col_pc_add f d2w/report 


2433 


200 


192.168.1.26 


OI/Ocl/1996 08:10:59 


colJogoff.d2w/report 


2928 


200 






total transfer size 


10823 





The following table shows a possible scenario for sharing the usage billing among the user, OLSP and PC com- 
ponent advertiser. Here, the OLSP pays for the login and logoff screen transfer, the advertiser pays for the page trans- 
ferred tor the user's purchase of a pc component, and the user pays none or even gets a bonus from the OLSP who 
may in turn get a bonus from the advertiser because the OLSP enabled this business transaction. 



Events 


Time Stamp 


User Paid 


OLSP Paid 


Advertiser Paid 


coljogin. d2w/report 


0l/Oct>1 996:08: 10:20 


bonus 


2544 




col pc add.d2w/input 


01 /Oct/1 996:03: 10:23 






2918 


coLpc add.d2w/report 


01/Oct/1 996:08:10:57 




bonus 


2433 


col Iogotf.d2w/report 






2928 





The following table shows a multiparty billing method with peak and off-peak time capability. This example assumes 
the start time of the peak hour is 08:10:30. So the OLSP will pay 2544 bytes in non-prime time rate and 2928 bytes ,n 
prime time rate, the advertiser will pay 2918 bytes in non-prime time rate. 2433 bytes in prime time rate, plus some 
bonus to the OLSP. 



Events 


Time Stamp 


User Paid 


OLSP Paid 


Advertiser Paid 


Prime Time 


col login, d 2 w/ report 


01/OcUI 996:08: 10:20 




2544 




no 


col pc add.d2w/input 


01/Ocl/l 99608: 10:23 




bonus 


2918 


no 


cot_pc add,d2w/report 


01/Oc 1/1996.08:10:57 




bonus 


2433 


yes 


col togoff.d2w/7eport 


OVOcUl 996:03: 10.59 




2926 




yes 



The following table shows a scenario for sharing the usage billing among the user, OLSP and the PC component 
advertiser when part of the transfer was unsuccessful. Here, the OLSP will pay for the part of the b.ll corresponds to 

the unsuccessful transfer event. 
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Events 


Time Stamp 


User Paid 


OLSP Paid 


Advertiser Paid 


Trans! er Slat us 


coljogin.d2w/report 


01 /Ocl/1 996:08 10:20 




2544 




good 


col„pc_add.d2w/ 
input 


0l/Oct/l996:08:l0:23 






291S 


good 


col_pc_.add.d2w/ 
report 


01 /Oct/1 996:08: 10:57 




2433 no bonus 




bad 


col.Jogoff;d2w/ 
report 


01/Oct/l 996:08:10:59 




2928 




good 



To describe the billing algorithm, the following data formats for the relevant fields are 6hown for the proxy server 
log tables, including the referrer log table and the access log table. The referrer log table has the following fields: 

15 

• hyperlink source server URL (SURL) : varchar(32-bit) (e.g. colds.watson.ibmxa7i/cgi-bin/db2www/coLlogin.d2w/ 
input) 

• time stamp of the access (TS): dd/mm/yr:hr:min:sec (e.g. 01/oct/1996:0B:10:20). 
20 The access log table has the following fields: 

• the customer IP address (CIP) : IP1.IP2.IP3.IP4: integer 

• hyperlink target server URL (TURL): varchar(32-bit) (e.g. http://colds.watsonJbm.com/cgi-bin/db2www/colJogin. 
d2w/report) 

*5 • time stamp of the access (TS): dd/mm/yr:hr:min:sec 
RL message transferred size (MS): integer 

• URL transfer status: integer (MTS): integer. 

The following is a database view created based on the above two tog tables. This view will be referred to for the 
30 following billing algorithm: 



CACNO 


CIP 


TS 


SURL 


TURL 


MS 


MTS 


CACNO stands for customer account number. 



Figure 2a shows the flow diagram of a preferred embodiment of the multiparty usage-based billing method ac- 
cording to the present invention. This method implements the usage-based multiparty billing logic 9 stored as shown 
in Fig 1 . In each billing cycle (e.g. a month), all the log records described hereinabove which have been stored during 
the cycle are processed to compute the total bill for all the parties responsible for payment. In step 201 , the billing logic 
determines if there are still tog records that need to be processed. If so : the next tog record is retrieved in step 202. 
For each log record, all the parties responsible for payment and all the parties entitled to receive bonus credit for the 
corresponding web page access are identified in step 203. 

Figure 2b is a more detailed flow diagram of step 203 of Fig. 2a. In step 210, a determination is made whether the 
customer IP address (CIP) is static or dynamic. For example, dial-in lines typically use dynamic IP addresses whereas 
leased lines use assigned static IP addresses. The OLSP can identify whether a CIP, which is stored in tog data, is 
static or dynamic. If the IP address is determined to be static, the IP address is directly mapped to a customer account 
number (CACNO) in step 211. 11 the IP address is determined to be dynamic, a DHCP (dynamic host configuration 
protocol) program can resolve the dynamic IP mapping via a unique identifier to a CACNO in step 212. In step 213, 
the parties who are paying the bill are identified. This can be accomplished, based on the particular billing function 
(Pay(HAP)), by ascertaining the target URL (TURL) contained in the access log. In step 214, the parties entitled to 
receive bonus points are identified. Similarly this can be accomplished, based on the particular billing function (Pay 
(HAP)), by ascertaining the source URL (SURL) contained in the referrer log. 

Continuing in Fig. 2a, after all the parties involved are identified, payment and bonus credit are calculated for each 
party in step 204 based on a prespecified function (e.g. Pay(HAP)) of the transferred message size (MS) of the log 
record. The calculation of payment or bonus credit is executed only if the message transfer status (MTS) is successful. 
Otherwise, no payment will be charged nor bonus credited to any of the parties. Depending on the time stamp (TS), 
different pricing can be applied for the same message size. For example, a 2 MB message may cost 20 cents during 
the daytime but may cost only 10 cents during the nighttime. Different pricing can also be applied based on the duration 
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of each subsession. Because the log data in the access and ref errer logs contain sufficient '"format™* 
sessions, each consisting of a sequence of subsessions. the dura.bn ol a subset ™P^» ^ 
between two consecutrve user requests. Since requests are initiated dynamically by * user * a ^™^*™^. 
actions, the duration of any subsession is controllable by the user. Furthermore based on the ^'^^ 
pricing can also be applied according to different service levels such as transm.ss.on speed (e.gjrcy more ^forh-gh 
speed communication), real-time support (e.g. stock quotes), content filtering (e.g. spec.f.cat,on of content tc .be re- 
ceived) and advertisement receipt selection (e.g. no acr,ert«ements) . After all .he ^ 

total bill for each customer and for any other party responsible for payment .s calculated .n step 205. tak.ng .ntoaccount 

^ may be shared by multiple parties, h is preferab.e to indicate, on the o^nked to the 

web page to be accessed, whether the user is responsible for payment of a portion of the ^ access £ and. tym^m/ 
her share of the charge. This provides an incentive to users to access more web pages on the mtemet. Th.s d.s .nctrve 
indication can be accomplished via creating different appearances of object linkages through cplonng. special marts 
or Graphical representations as explained below with respect to Fig. 3a. For example, an .mage of an acrvertBement 
can be modified to add the informatton about the billing parties and the modified image can be stored (cached) in d.sk 
deviceeattheOLSP proxy server 5. When the web page coining the advertisement is displayed by the web browser 
on a client computer, the advertisement image will be requested from the proxy server S^The Wrj^'£™ 
receiving the request for the image, returns the locally cached modfied image contain.ng the billing information. In the 
oreterred embodiment the web page containing the advertisement image is not changed. Therefore, there is no ra- 
S emSt^^aning or analyzing the web pages and aKering their extent. Only ^^^S^S Z 
are being changed. This can be achieved by substituting the image file wrth another one hav ng the same ^URL but 
with the billing information added. Since the modified image files are stored at the proxy serve, the OLSP can manage 
^splitting o° access charges among the user and any other participating parties based on the source web page and 
the destination (target) of the HTTP link associated with each advertisement mage file. 

figure 3a shows a diagram of different appearances of a hypertext page which allow the proxy server to md.cate 
whether the viewer of the page or another party is responsible for payment. A hypertext page A.html 301 contains an 
aTrtfeemennlna 

computer 1 requests page A.html 301 . the proxy server 5 can request th,s page from the conten provide '4 or t can 
fetch the page from its cache in disk drive 8. Further, when the proxy server 5 sends page Ahtml 301 to th .chart 
computer? it can aiso send the modfied image a.gif 303 from its cache in disk drive 8. The appe 
wTbTdiffe ent from a.gif 302. For instance, in Fig. 3a. a.gif 302 indicates to the user that the IBM page wHI be tree .of 
SarVe if the user clicks on this advertisement. The party whteh is responsible torpayment can be recorded eteewhere 
iTfhTproxy server and charged for the payment during the bill processing step 203 m F.gure 2a As noted above the 
dtfe eSpea7a^ces of ^cached hypertext objects can be highlighted through difle^nt co^.n* speaa^ I marts or 
graphical representations. Note again that for an HTML-based web page A.html 301, the replacement of a.grf 302 by 
Sdoesnot require prescanLgandar^lyz^ 

by fetching the a.gH 303 from the proxy server instead of obtaining a.gif 302 from the content provder. No change is 
needed to the object linkage h A.html 301 . since the file name is still a.gif . onry with a cjfferen ^P M ™ C * 

Any party responsible for payment can send a set of gif files to the proxy server. These gtf files are tan i used to 
JToUfll when requested by auser. I" accordance with the present 

bvaH parties involved including the on-line service provider, the content provider, the user and the advertiser The 
0,ot Se^er «ntteo p^e a dr« e r«nt servica teve. by eliminating all advertise* from a hypertext page or a 
u^NaZry^p^^ 

FVq^isaJoTdTagramofamethod according to a preferred embodiment of the present invent»n for rernapp.ng 
objec^ S Tresponsibiiay. This method permtts the deployment of a hierarchy, *««™"»™ a 

S the remapping of objects can be localized and the same original name (URL) for a remapped ob,ect can be 
uted For ex3e car dea lam in the area of White Plains. NY and Orlando, FL belonging to a s.ng e car dealersh p 
clt Z toS'ptece advertisements on a national content provider's web page. The deals* w.ii send sepanate 
^a3aS?eLment gif files to their respective local OLSPs. In step 310. the OSLP stores the remapped objects 
?X££1SX£LL ^p 311 . when users access the content provider's web W --P^^S 
ment. ^advertisement v«.lbe^^ 

in step 312, the original URL for a remapped object is the same regardless of the part f u ^^££^ei"£ 
accessed the object When a user clicks on a page containing an advert.sement gif file, the OLSP then selects the 
Sedver:^ 

viewing their advertisement and will have billing responsbility for the accesses by thejrlocal ^tc^onK/ 

While certain embodiments of the present invention have been described heremabove vanous modrf.cat.ons and 
m Z^TZ^^ ^ * the art. Thus, it should be understood that the preferred emblem has 

Tee^ 
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Claims 

1 . A computer system for billing one or more participating parties lor client access to the internet, comprising: 

5 means lor identifying at least one of the one or more participating parties as being responsible for the billing; 

means for allocating a share of the billing to each responsible participating party based on a predetermined 
function; and 

io means for computing a billing amount for each of the responsible participating parties based on a function of 

the share and a client bandwidth usage. 

2. The system of claim 1 wherein the means for computing a billing amount comprises a means tor computing the 
billing amount based on a time of day of the access. 

15 

3. The system of claim 1 wherein the means for computing the billing amount comprises means for computing the 
billing amount for a client session comprising a sequence of subsessions which are dynamically initiated and 
terminated by the client. 

zo 4. The system of claim 3 wherein each subsession has aduration and the means for computing the billing amount is 
based on the duration of each subsession. 

5. The system of claim 1 wherein the means for computing the billing amount comprises a means for tracking an 
actual size of a data transfer associated with a web page access and a means for computing the billing amount 

25 of each responsible participating party as a function of the actual size. 

6. The system of claim 1 wherein the means for identifying the responsible participating parties comprises means for 
identifying a hyperlink source and a hyperlink target for each access. 

30 7. The system of claim 1 further comprising: 

means for identifying at least one of the responsible participating parties to receive bonus credit; and 

means for applying the bonus credit to offset any billing amount. 

3S 

8. The system of claim 7 wherein said means for applying the bonus credit comprises a means for identifying a 
function of a hyperlink source web page. 

9. The system of claim 5 wherein said means for tracking comprises means for analyzing access logs and referrer 
40 logs to identify each web access and corresponding actual size. 

10. The system of claim 1 wherein the participating parties include a client, an on-line service proxy server, one or 
more content provider servers and/or one or more advertisers. 

45 11. The system of claim 10 wherein the means for identifying comprises means for providing free client access to 
localized object insertions by the on-line proxy server. 

12. The system of claim 1 wherein Ihe means for identifying comprises means for identifying clients based on a static 
IP address or a dynamic IP address. 

so 

13. The system of claim 1 wherein said means for computing comprises means for computing a client billing amount 
based on a function ol a client service level. 

14. The system of claim 1 3 wherein the function is based on real-time support, transmission speed, a content filtering 
ss requirement, and/or an advertisement selection requirement. 

15. The system of claim 1 further comprising a means for indicating, through a client interface on a source web page, 
whether a client will be responsible for payment of a billing amount for access to a target web page. 
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i« Th« svstam of claim 15 wherein the means for indicating comprises means for presenting different appearances 

16 ' ITS ' *» is -^ Sib,e f ° r ,he paymGm ^ 8 biHin9 am0lJnl ^ ,nd,Cal,n9 
the billing amount. 

17. The system of claim 16 wherein the means tor presenting comprises means for presenting the appearances of 
the object linkages through different coloring. 

18. The system of claim 16 wherein the means for presenting comprises means for presenting the appearances of 
the object linkages through special marks. 

19 The system of claim 16 wherein the means for presenting comprises means for presenting the appearances of 
the object linkages through different graphical representations. 

20 Thesystemofclaim16v*erein OT eofthepar^ 
step emprises the step of retrying a remapped version of the source web page from a cache of the orine 
service proxy server. 

21 The svstem of claim 20 wherein the remapped source web pages containing the object linkages are left intact 

20 is maintained. 

22. The system of claim 16, further comprising: 

means for remapping objects on the source web pages to indicate whether the client is one ot the responsib.e 
2$ participating parties; 

means for storing the remapped objects in a plurality of hierarchically arranged on-line se,vice provider proxy 
servers; 

30 means for localizing the remapping of objects at each prosy server, and 

means for maintaining the same original URL for a remapped object. 

23. A computer system lor billing one or more participating parties for client access to the internet, comprising: 
means for identifying client access events for which more than one participating party is responsible for the 

billing; 

means for allocating a share of the billing to each responsible participating party based on a predetermined 

40 function; and 

means Tor computing a billing amount for each of the rosponsibie parting parties for the identified client 
access events based on a function of the share and a client bandwidth usage. 
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